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Abstract 

We present a system of axioms motivated by a topological intuition: The set of subsets of any 
set is a topology on that set. On the one hand, this system is a common weakening of Zermelo- 
Fraenkel set theory ZF, the positive set theory GPK+ and the theory of hyperuniverses. On the 
other hand, it retains most of the expressiveness of these theories and has the same consistency 
strength as ZF. We single out the additional axiom of the universal set as the one that increases 
the consistency strength to that of GPK+ and explore several other axioms and interrelations 
between those theories. Our results are independent of whether the empty class is a set and 
whether atoms exist. 

This article is a revised version of the first part of the author's doctoral thesis IIFacl2ll . 

Introduction 

An axiomatic set theory can be thought of as an effort to make precise which classes are sets. It 
simultaneously aims at providing enough freedom of construction for all of classical mathematics 
and still remain consistent. It therefore must imply that all "reasonable" class comprehensions 
{x | 4>(x)} produce sets and explain why the Russell class {x | x ^ x} does not. The answer given 
by e. g. Zermelo-Fraenkel set theory (ZF) is the Limitation of Size Principle: Only small classes 
are sets. However, the totality of all mathematical objects, the universe V = {x x=x}, is a proper 
class in ZF. 

Two very different ideas of sethood lead to a family of theories which do allow V e V: 

Firstly, one might blame the negation in the formula x ^ x for Russell's paradox. The collection 
of generalized positive formulas is recursively defined by several construction steps not including 
negation. If the existence of {x | <$)(x)} is stipulated for every generalized positive formula, a 
beautiful "positive" set theory emerges. 

Secondly, instead of demanding that every class is a set, one might settle for the ability to 
approximate it by a least superset, a closure in a topological sense. 

Surprisingly such "topological" set theories tend to prove the comprehension principle for gen- 
eralized positive formulas, and conversely, in positive set theory, the universe is a topological 
space. More precisely, the sets are closed with respect to intersections and finite unions, and the 
universe is a set itself, so the sets represent the closed subclasses of a topology on V. A class is a 
set if and only if it is topologically closed. 

The first model of such a theory was constructed by R. J. Malitz in [ Mal76 ) under the condition 
of the existence of certain large cardinal numbers. E. Weydert, M. Forti and R. Hinnion were 
able to show in [Wey89 FH89] that in fact a weakly compact cardinal suffices. In [Ess97] 
and [Ess99], O. Esser exhaustively answered the question of consistency for a specific positive 
set theory, GPK^ with a choice principle, and showed that it is mutually interpretable with a 
variant of Kelley-Morse set theory. 
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Atoms, sets, classes and topology 



We incorporate proper classes into all the theories we consider. This enables us to write down 
many arguments in a more concise yet formally correct way, and helps separate the peculiarities 
of particular theories from the common assumptions about atoms, sets and classes. 

We use the language of set theory with atoms, whose non-logical symbols are the binary relation 
symbol e and the constant symbol A. We say "X is an element of Y" for XeY. We call X an 
atom if X e A, and otherwise we call X a class. If a class is an element of any other class, it is a 
set; otherwise it is a proper class. 

We denote the objects of our theories - all atoms, sets and classes - by capital letters and use 
lowercase letters for sets and atoms only, so: 

• Vx <$>{%) means VX. (BY XeY) cp(X) and 

• 3x 4)(x) means 3X. (3Y XeY) A <$>{X). 

For each formula cp let cp c be its relativization to the sets and atoms, that is, every quantified 
variable in cf) is replaced by a lowercase variable in 4) c . 

Free variables in formulas that are supposed to be sentences are implicitly universally quantified. 
For example, we usually omit the outer universal quantifiers in axioms. 

Using these definitions and conventions, we can now state the basic axioms concerning atoms, 
sets and classes. Firstly, we assume that classes are uniquely defined by their extension, that 
is, two classes are equal iff they have the same elements. Secondly, atoms do not have any 
elements. Thirdly, there are at least two distinct sets or atoms. And finally, any collection of sets 
and atoms which can be defined in terms of sets, atoms and finitely many fixed parameters, is a 
class. Formally: 



We will refer to these axioms as the class axioms from now on. Note that the object A may well 
be a proper class, or a set. The atoms axiom implies however that A is not an atom. 

We call the axiom scheme given in the fourth line the weak comprehension scheme. It can be 
strengthened by removing the restriction on the formula ij), instead allowing ij) to be any formula 
- even quantifying over all classes. Let us call that variant the strong comprehension scheme. 
The axiom of extensionality implies the uniqueness of the class Z. We also write {w | 4>(w, P)} 
for Z, and generally use the customary notation for comprehensions, e.g. {x l5 . . . ,x,J = {y 
y=%i V ... V y =x n } for the class with finitely many elements x l5 . . . , x n , = {w | w/w} for the 
empty class and V = {w | w=w} for the universal class. Also let T = {x | 3y.yex} be the class of 
nonempty sets. The weak comprehension scheme allows us to define unions, intersections and 
differences in the usual way. 

Given the class axioms, we can now define several topological terms. They all make sense in 
this weak theory, but one has to carefully avoid for now the assumption that any class is a set. 
Also, the "right" definition of a topology in our context is the collection of all nonempty closed 
sets instead of all open sets. 

For given classes A and T, we call A J-closed if A = or A e T. A topology on a class X is a class 
T of nonempty subsets of X, such that: 

• X is T-closed. 

• p| B is T-closed for every nonempty class BCT. 

• a U b is T-closed for all T-closed sets a and b. 

The class X, together with T, is then called a topological space. If A is a T-closed class, then 
its complement CA = X \ A is J-open. A class which is both T-closed and T-open is J-clopen. 



Extensionality 



(X, Y^A A VZ. ZeX <^ ZeY) => X=Y 
X e A => Y^ X 
3x,y x + y 

3Z^A. Vx. xeZ t|)(x, P) for all formulas = cf) c 



Atoms 



Nontriviality 
Comprehension^) 
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The intersection of all T-closed supersets of a class A C X is the least T-closed superset and is 
called the T-closure cl T (A) of A. Then int T (A) = Ccl T (CA) is the largest T-open subclass of A 
and is called the J-interior of A. Every A with x e int T (A) is a J -neighborhood of the point x. 
The explicit reference to T is often omitted and X itself is considered a topological space, if the 
topology is clear from the context. 

If S c T and both are topologies, we call S coarser and T finer. An intersection of several 
topologies on a set X always is a topology on X itself. Thus for every class B of subsets of X, if 
there is a coarsest topology T3B, then that is the intersection of all topologies S with B C S. 
We say that B is a subbase for T and that T is generated by B. 

If A C X, we call a subclass B C A relatively closed in A if there is a T-closed C such that 
B = An C, and similarly for relatively open and relatively clopen. If every subclass of A is relatively 
closed in A, we say that A is discrete. Thus a T-closed set A is discrete iff all its nonempty 
subclasses are elements of T. Note that there is an equivalent definition of the discreteness 
of a class A C X which can be expressed without quantifying over classes: A is discrete iff it 
contains none of its accumulation points, where an accumulation point is a point x e X which is 
an element of every T-closed B D A\{x}. Formally, A is discrete iff it has at most one point or: 

VxeA 3beT. A C bU{x} A x^b 

A topological space X is Ti if for all distinct x, y e X there exists an open U C X with y £ U 3 x, 
or equivalently, if every singleton {x} C X is closed. X is T 2 or Hausdorff if for all distinct x, y e X 
there exist disjoint open U, V C X with x e U and y e V. It is regular if for all closed A C X and 
all x € X \ A there exist disjoint open U, V C X with A C U and x e V. X is T 3 if it is regular and 
Ti. It is normal if for all disjoint, closed A, B C X there exist disjoint open U.VCX with A C U 
and B C V. X is T 4 if it is normal and Ti . 

A map f : X — > Y between topological spaces is continuous if all preimages f _1 [A] of closed sets 
A C Y are closed, and it is closed if all images f [A] of closed sets A C X are closed. 

Let DC be any class. We consider a class A to be X-small if it is empty or there is a surjection from 
a member of X onto A, that is: 

A = V 3xeDC3F:x^AF[x]=A 

Otherwise, A is X-large. We say X-few for "a X-small collection of", and X-many for "a DC- 
large collection of". Although we quantified over classes in this definition, we will only use it in 
situations where there is an equivalent first-order formulation. 

If all unions of DC-small subclasses of a topology T are T-closed, then T is called X-additive or a 
X-topology. If T is a subclass of every DC-topology S D B on X, then T is X-generated by B on X 
and B is a X-subbase of T on X. If every element of T is an intersection of elements of B, B is a 
base of T. 

A topology T on X is X-compact if every T-cocover has a DC-small T-subcocover, where a J-cocover 
is a class B C T with f] B = 0. Dually, we use the more familiar term open cover for a collection 
of T-open classes whose union is X, where applicable. 

For all classes A and T, let 

□ T A = {beT | bCA} and OtA = {beT b n A ^ 0}. 

If T is a topology on X, and if for all a, b e T the classes D T afl Oib are sets, then the set 
T = rj T X = OtX, together with the topology S DC-generated by {□ T anO T b I a, beT} is called 
the X-hyperspace (or exponential space) of X and denoted by Exp x (X, T) = (OjX, S), or in the 
short form: Exp x {X). Since D T a = D T a n T X and OtQ = OjX n OtQ, the classes D T a and 
t q are also sets and constitute another DC-subbase of the exponential DC-topology. A notable 
subspace of Exp x (X) is the space ExpSj^X) of DC-compact subsets. In fact, this restriction suggests 
the canonical definition Exp^-(f)(a) = f[a] of a map Exp^ff) : Exp^fX) — > Exp^fY) for every 
continuous f : X — > Y, because continuous images of DC-compact sets are DC-compact. Moreover, 
Exp^(f) is continuous itself. 

DC should be pictured as a cardinal number, but prior to stating the axioms of essential set theory, 
the theory of ordinal and cardinal numbers is not available. However, to obtain useful ordinal 



3 



numbers, an axiom stating that the additivity is greater than the cardinality of any discrete set is 
needed. Fortunately, this can be expressed using the class D of all discrete sets as the additivity. 



1 Essential Set Theory 

Consider the following, in addition to the class axioms: 

1st Topology Axiom V £ V 

2nd Topology Axiom If ACT is nonempty, then P| A is T-closed. 

3rd Topology Axiom If a and b are T-closed, then aUb is T-closed. 

Ti {a} is T-closed. 

Exponential D T a n <>Tb is T-closed. 

Discrete Additivity (^J A is T-closed for every D-small class A. 

We call this system of axioms topological set theory, or in short: TS, and the theory TS without 
the 1st topology axiom essential set theory or ES. We will mostly work in ES and explicitly single 
out the consequences of? e V. 

In ES, the class T = D T V = OtV of all nonempty sets satisfies all the axioms of a topology 
on V, except that it does not need to contain V itself. Although it is not necessarily a class, 
we can therefore consider the collection of V and all nonempty sets a topology on V and in- 
formally attribute topological notions to it. We will call it the universal topology and whenever 
no other topology is explicitly mentioned, we will refer to it. Since no more than one element 
distinguishes the universal topology from T, any topological statement about it can easily be 
reformulated as a statement about T and hence be expressed in our theory. Having said this, we 
can interpret the third axiom as stating that the universe is a Ti space. 

Alternatively one can understand the axioms without referring to collections outside the theory's 
scope as follows: Every set a carries a topology Da, and a union of two sets is a set again. Then 
the Ti axiom says that all sets are Ti spaces (and that all singletons are sets) and the fourth says 
that every set's hyperspace exists. 

If V is not a set, we cannot interpret the exponential axiom as saying that the universe's hyper- 
space exists! Since Da = Da n Oa, it implies the power set axiom, but it does not imply the 
sethood of Oa for every set a. 

A very handy implication of the 2nd topology axiom and the exponential axiom is that for all 
sets b, c and every class A, 



{xec Aacb} = 



cnn sEA (an«M) ifA^i 
(c n DblufcnA) if A = i 



is closed, given that c n A is closed or A is nonempty. 

An important consequence of the Tj axiom is that for each natural numbei0 n, all classes with at 
most n elements are discrete sets. In particular, pairs are sets and we can define ordered pairs as 
Kuratowski pairs (x,y) = {{x}, {x,y}}. We adopt the convention that the n+l-tuple (xi, . . . ,x n+ i) 
is ((xi, . . . ,x n ),x n+1 ) and that relations and functions are classes of ordered pairs. With these 
definitions, all functional formulas cb c on sets correspond to actual functions, although these 
might be proper classes. We denote the e -relation for sets by E = {(x, y) | xey}, and the equality 
relation by A = {{x, y ) | x=y}. Also, we write A A for the equality A n A 2 on a class A. 

We have not yet made any stronger assumption than Ti about the separation properties of sets. 
However, many desirable set-theoretic properties, particularly with respect to Cartesian prod- 
ucts, apply only to Hausdorff sets, that is, sets whose natural topology is T 2 . 



1 Until we have denned them in essential set theory, we consider natural numbers to be metamathematical objects. 
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We denote by □< n A the class of all b C A with less than n elements. Given ti, . . . ,t m e 
{1, . . . ,n}. We define: 

Fn, tl ,...,t m : V n -f V m , F„, Wm (x 1 ,...,x n ) = (xt, , . . . , x tm ) 

With the corresponding choice of t 1; . . .,t m , all projections and permutations can be expressed 
in this way. 

For a set a, let a' be its Cantor-Bendixson derivative, the set of all its accumulation points, and 
let ai = a \ a' be the class of all its isolated points. 

Proposition 1 (ES). Let a and b be Hausdorff sets and ai, . . . , a n C a. 

1. □< n a is a Hausdorff set. 

2. The Cartesian product ai x . . . x a n is a Hausdorff set, too, and its universal topology is at 
least as fine as the product topology. 

3. Every continuous function F : ai — > a 2 is a set. 

4. For all t 1; . . . , t m e {1, . . . , n], the function 

Fn, tl ,...,t m [a n :aM a m 

is a Hausdorff set. It is even closed with respect to the product topology of a n+m . 

5. For each x e ai, let b x C b. Then for every map F : ai — > b, the class F U (a'xb) is T-closed 
and we can define the product as follows: 

Y[ b x = {F U (a'xb) | F : ai — > V, Vx F(x) £ b x } 

x€ai 

It is T-closed and its natural topology is at least as fine as its product topology. 

Proof, ([lj: To show that it is a set it suffices to prove that it is a closed subset of the set Da, so 
assume b e Da \ □< n a. Then there exist distinct x 1 ,...,x„eb, which by the Hausdorff axiom 
can be separated by disjoint relatively open U l5 . . . , U n C a. Then OUi Pi ... Pi 0U n n Da is a 
relatively open neighborhood of b disjoint from □< n a. 

Now let b, c e □< n Q be distinct sets. Wlog assume that there is a point x e b \ c. Since c is finite 
and a satisfies the Hausdorff axiom, there is a relatively open superset U of c and a relatively 
open V 3 x, such that U n V = 0. Now OV n □< n a is a neighborhood of b and DLL n □< n a is a 
neighborhood of c in □< n Q, and they are disjoint. Hence □< n a is Hausdorff. 

^ : It suffices to prove that a x a is a set and carries at least the product topology, because then 
it follows inductively that this is also true for a n with n > 2. And from this in turn it follows 
that a! x . . . x a n is closed in a n and carries the subset topology, which implies the claim. 

Since a 2 contains exactly the sets of the form {{x}, {x, y}} with x, y £ a, it is a subclass of the set 
s = □^ 2 C^2CL n OC^id and we only have to prove that it is closed in s. So let c 6 s \ a 2 . Then 
c = {{x}, {y , z}} with x ^ {y , z} and x, y , z £ a. Since a is Hausdorff, there are disjoint U 3 x and 
V 3 y, z which are relatively open in a. Then s n OC^iU n OD^V is relatively open in s, and is 
a neighborhood of c disjoint from a 2 . 

It remains to prove the claim about the product topology, that is, that for every subset b C a, 
b x a and a x b are closed, too. The first one is easy, because b x a = a 2 n QO<ib. Similarly, 
(bxa)U(axb) = a 2 n0(>b, so in order to show that axb is closed, let c 6 (bx a)U(axb)\(axb), 
that is, c = {{x}, {x, y}} with y £ b and x e b. Since a is Hausdorff, there are relatively open 
disjoint subsets II 3 x and V 3 y of a. Then s n Od<iU n 00(V \ b) is a relatively open 
neighborhood of c disjoint from axb. 

©: Let F : a! — > a 2 be continuous and (x, y) e a!xa 2 \ F, that is, F(x) / y. Then F(x) and y 
can be separated by relatively open subsets U 3 F(x) and V 3 y of a 2 , and since F is continuous, 
F _1 [U] is relatively open in aj. F _1 [U] x V is a neighborhood of (x, y) and disjoint from F. This 
concludes the proof that F is relatively closed in a x x a 2 and hence a set. 

@): Let F = F n tl ... tm . Then F C a n x a m £ V, so we only have to find for every 
b = {(x 1 , x n ), (y j,..., y m )), such that x tk ^ y k for some k, 
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a neighborhood disjoint from F. By the Hausdorff property, there are disjoint relatively open 
U 3 x tk and V 3 y k . Then 

(a*"- 1 x U x a n - tk ) x (a^ 1 x V x a m - k ) 

is such a neighborhood. 
10 : Firstly, 

FU(a'xb) = f]({(x,F(x)))U((a\{x))xb)) 
is a set for any such function F. 

Secondly, the claim about the product topology follows as soon as we have demonstrated 
the product to be T-closed, because the product topology is generated by classes of the form 
ilxeaj c *> where c x C b x and only finitely many c x differ from b x . 

Since a x b is T-closed and the product P = rixeai bx is a subset of D(a x b), it suffices to show 
that P is relatively closed in D(q x b), so let r e D(a x b) \ P. There are four cases: 

• The domain of r is not a. Then there is an x e a such that x £ dom(r). In that case, 
□ (a x b) n 0({x} x b) is a closed superset of P omitting r. 

• a'xb^r. Then some (x,y) e a' x b is missing and D(a x b) nO{(x,ij)} is a corresponding 
superset of P. 

• r I" cii is not a function. Then there is an x £ ai, such that there exist distinct (x, y ), (x, yi) 6 
t. Since b is Hausdorff, there are closed u , u x C b, such that u U ui = b, y £ and 
yi ^ Ui. Then P is a subclass of 

□ ({xjxuo U (a\{x}} x b) U □({x}xu 1 U (a\{x)]xb), 

which does not contain r. 

• F = r \ qi is a function, but F(x) <$_ b x for some x £ qi. Then 

□ ({x}xb x U (q\{x}) xb) 

is a closed superclass of P omitting r. 

Thus for every r 6 D(axb)\P, there is a closed superclass of P which does not contain r. 
Therefore P is closed. □ 

The additivity axiom states that the universe is D-additive, that is, that the union of a discrete 
set's image is T-closed. In other words: For every function F whose domain is a discrete set, the 
union of the range |J rng(F) is a set or empty. Had we opted against proper classes, the additivity 
axiom therefore could have been expressed as an axiom scheme. 

Even without a choice principle, we could equivalently have used injective functions into discrete 
sets instead of surjective functions defined on discrete sets: Point (0 in the following proposition 
is exactly the additivity axiom. 

Proposition 2. In ES without the additivity axiom, the following are equivalent: 

1. Images of discrete sets are sets, and unions of discrete sets are T-closed. 

2. If dis discrete and F : d — > A surjective, then \J A is T-closed. 

3. If d is discrete and F : A ■— > d injective, then \J A is T-closed. 

Proof. : If images of discrete sets are sets, then they are discrete, too, because all their 
subsets are images of subsets of a discrete set. Thus F[d] is discrete, and therefore its union 
U F[d] is closed. 

=> 0: If d is discrete and F is a function, consider the function G : dom(F) — > V defined by 
G(x) = {F(x)}. Then F[d] = U G[d] e V. Applying © to the identity proves that \J d = |J id[d] is 
closed. 
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=> ((3)): If F : A «-> d is an injection, then F 1 : F[A] — > A is a surjection from the discrete 
subset F[A] C d onto A, so |J A is closed. 

© =^> ©: First we show that Dd is discrete. We have to show that any given a 6 Dd is not an 
accumulation point, i.e. that Dd \ {a} is closed. Since a is a discrete set, every d \ {b} for b e a 
is closed, as well as d \ a. But 

□d\{a} = Ddn [0(d\a)U |J □(d\{b» J 

and this union can be seen to be closed by applying ^ to the map 

F : {FJ(d \ {b}) [ bea} a, F(D(d \ lb})) = b. 

Now we can prove ^ : 

Let G : d — > V. Then F : G[d] — > Dd, F(x) = G _1 [{x}] is an injective function from G[d] to the 
discrete set Dd. Therefore, |J G[d] 6 V. □ 

Proposition 3 (ES). Dd is discrete for every discrete set d. Every D-small nonempty class is a 
discrete set and every nonempty union of D-few discrete sets is a discrete set. 

Proof. The first claim has already been shown in the proof of Proposition [2] 

Let A be D-small and B C A. Then B and B = {{b} | beB} are also D-small. Therefore |J B = B 
is T-closed by the additivity axiom. 

Finally, let A be D-small and let every a e A be a discrete set. We have to show that every 
nonempty B C |J A is a set. But if A is D-small, the class C of all nonempty sets of the form 
B n a with a 6 A also is. Since B / and every a e A is discrete, the union of C is in fact B. □ 



2 Ordinal Numbers 

We do not assume that the empty class is a set, so there may be no well-founded sets at all, 
yet of course we want to define the natural numbers and later we will even be looking for an 
interpretation of a well-founded theory. To this end we need suitable variants of the concepts of 
well-foundedness and von Neumann ordinal numbers. 

Our starting point is finding a substitute for the empty set: A class or atom is called a zero if 
no element of is a superset of 0. Zeros exist in V: By the nontriviality axiom, there are distinct 
x, y £ V, so we can set = {{x}, {y}}. But in many interesting cases, there even is a definable 
zero: Let us set = if e V, and if g V but V € V, we set = {{V}} (its element {V} is 
not a superset of 0, because by the nontriviality axiom V is not a singleton). Note that all these 
examples are sets with at most two elements. 

Given a fixed zero 0, we make the following definitions: 

A® = A \ 
A e B if A € B® and C B. 
A is 0-transitive if c e A for all c e b e A. 
A 0-transitive a is 0-pristine if OCc^A for all c e a U {a}, 
a is a 0-ordinal number if <x is 0-transitive, 0-pristine and 

a® is strictly well-ordered by e , 

where by a (strict) well-order we mean a (strict) linear order such that each nonempty subset 
has a minimal element. A (strict) order with the property that every subciass has a minimal 
element is called a (strict) strong well-order, and we will see shortly that in fact such a® are 
strictly strongly well-ordered. 

We denote the class of 0-ordinals by On and the 0-ordinals themselves by lowercase greek 
letters. If <x and |3 are 0-ordinals, we also write <x ^ P for tx C |3. A 0-ordinal a ^ is a 0-limit 
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ordinal if it is not the immediate ^-successor of another 0-ordinal, and it is a O-cardinal number 
if there is no surjective map from p® onto a® for any p < oc. If there is a least 0-limit ordinal 
distinct from itself, we call it a> , otherwise we define cu = On . Its predecessors n e u> are 
the 0-natural numbers. Obviously is the least 0-ordinal, if e V. 

For the remainder of this section, let us assume that our is an atom or a finite set. Unless there 
is danger of confusion (as in the case of e ), we omit the prefix and index 0. 

Proposition 4 (ES). Let a e On. 

1. a £ a, a is discrete and a — U {(5 e On | p e a}. 

2. On is strictly strongly well-ordered by G ™d <, and these orders coincide. 

3. a U {a} is the unique immediate successor of a. 

4. If A is a nonempty class of ordinals and \J A € V, then U A is an ordinal and the least upper 
bound of A. 

5. |J On = On U g V 

Proof. OJ: Since C a, the equality follows if we can prove that every x e a is an ordinal. 
Firstly, let c e b Go x. Then b£ « and c e « by transitiviy of a. Since a® is strictly linearly 
ordered by e , it follows that c e x, proving that x is transitive. Again by the transitivity of a, 
we see that x C a, and as a subset of a well-ordered set, x® is well-ordered itself. Also, every 
c e x U {x} is an element of a® and therefore a superset of not in A, so x is pristine. 

Since oc is a superset of 0, a £ 0. Thus if a were an element of oc, it would be in a®. But a Go a 
contradicts the condition that the elements of a® are strictly well-ordered. 

Because is a discrete set and a® = {x e a | C x C oc} is closed, it suffices to show that a® is 
discrete. So let y e Since the elements of a® are strictly linearly ordered, every 5 e a® \ {y} 
is either a predecessor or a successor of y. Hence 

a® \ { y } = y® u {x e a® I {y} C x C a} 

is closed. 

I©: If a e P, then by transitivity of |3, a is a subset of (3 and because a <£ oc, it is a proper 
one. For the converse assume oc < (3, that is, a C (3. (3® is discrete and well-ordered, so the 
nonempty subset |3 \ a contains a minimal element 5, which by (TTJ is an ordinal number. For all 
y e 5) it follows from the minimality of 5 that y e «■ Now let y e «■ Then y e P and since 
p is linearly ordered, y is comparable with 6. But if 6 e Y, then 6 e a by transitivity, which is 
false. Hence y e S- We have shown that 5 and a have the same predecessors, so by {TJ, they 
are equal. Thus a — 5 e p and so the orders e and < coincide on the ordinals. 

Next we show that ordinals oc, P e On are always subsets of each other and hence On is linearly 
ordered, so assume they are not. Let oc be minimal in oc\ p and p in p \ a. Now all predecessors 
of oco must be in an p. And since a and p are transitive, an p is an initial segment and therefore 
every element of an P is also in ao- The same argument applied to p shows that ao = anp = po, 
contradicting our assumption. 

Finally, given a nonempty subclass A C On, let a e A be arbitrary. Then either a has no 
predecessor in A and thus is minimal itself, or a n A is nonempty and has a minimal element 
6, because a® is well-ordered and discrete and a n A C a®. For every y e A \ a, we then 
have 5 < a < y. Hence 6 is in fact minimal in A, concluding the proof that On is strongly 
well-ordered. 

(©: First we verify that p = a U {a} is an ordinal. Since a is transitive, p also is. Since a is 
pristine and C (3 ^ A, p is pristine itself. And p® is a set of ordinal numbers, which by 1© 
must be well-ordered. 

From a £ a it follows that in fact |3 / a and thus P > a. If y < P, then y e P, so either y e «■ 
or y = a, which shows that p is an immediate successor. Since the ordinals are linearly ordered, 
it is the only one. 

([4]) : As a union of transitive, pristine, well-founded sets, \J A is transitive, pristine and well- 
founded itself. Since all its predecessors are ordinals, they are strictly well-ordered by (J2]), so it 
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is an ordinal itself. For each (3 e A, |3 C [j A and thus |3 < [j A, so it is an upper bound of A. If 
p < |J A, there is an element ye A with |3 < y, therefore it is the least upper bound. 

By CJ, every element x of an ordinal is in U On. Conversely, is an ordinal and by (J3), 
every ordinal is an element of its successor. Therefore, U On = \J On. If \J On were a set, so 
would |J On U {|J On} be. But by Q, that would be an ordinal strictly greater than all elements 
of On, which is a contradiction. □ 

These features of On are all quite desirable, and familiar from Zermelo-Fraenkel set theory. Just 
as in ZF, On (or rather On U 0) resembles an ordinal number itself, except that it is not a set. But 
in ZF, On even has the properties of a regular limit cardinal - a consequence of the replacement 
axiom. Also, our dependence on the choice of a specific set is rather irritating. This is where 
the additivity axiom comes in. In the context of ordinal numbers (and discrete sets in general), 
it is the appropriate analog to the replacement axiom. 

By the usual argument, all strongly well-ordered classes whose initial segments are discrete sets 
are comparable with respect to their length: There is always a unique isomorphism from one of 
them to an initial segment of the other. In particular, for all finite zeros 0, e V, the well-orders 
of On and On^ are comparable. But if A C On is an initial segment isomorphic to Onj, then in 
fact A = On , because otherwise A would be a discrete set and by the additivity axiom, On^ 6 V, 
a contradiction. Hence On and On^ are in fact isomorphic and the choice of is not relevant 
to our theory of ordinal numbers. Also, cu and are equally long and we can define a class 
A to be finite if there is a bijection from n® to A for some natural number n. Otherwise it is 
infinite. It is easy to prove that this definition is equivalent to A being the image of some n® or 
embeddable into some n® . Also, it can be stated without quantifying over classes, because such 
a bijection is defined on a discrete set and therefore a discrete set itself. 

Even if there is no limit ordinal, there might still be infinite sets - they just cannot be discrete. 
So the proper axiom of infinity in the context of essential set theory is the existence of a limit 
ordinal number: 

Infinity tueV 
We add the axiom of infinity to a theory by indexing it with the symbol oo. 

Using induction on ordinal numbers, one easily proves that for each cx e On, the least ordinal 
k 6 On such that there is a surjection from k® to a® is a cardinal, and there is a bijection from 
k® to a®. 

Proposition 5 (ES). On is a regular limit, that is: 

1. Every function F : a® — > On is bounded. 

2. The class of cardinal numbers is unbounded in On. 

Proof. (UJ: By the additivity axiom, |J F[oc®] is a discrete set, so by Proposition [4] it is an ordinal 
number and an upper bound of F[a®]. 

^ : Let us show that for each a. there exists a cardinal v > a. This goes by the usual argument: 
Every well-order R C a® x a® on a subset of «® is a subclass of the discrete set □□a®, so it 
is a set itself and since a® is discrete, it is even a strong well-order. Recursively, isomorphisms 
from initial segments of a® with respect to R to initial segments of On can be defined, and their 
union is a function from a® onto some |3®. We call |3 the order type of R. Now the class A of all 
well-orders of a is a subclass of and hence also a discrete set. Mapping every element of 

A to its order type must therefore define a bounded map F : A — > On. Let y = min(On \ |J F[A]) 
be the least ordinal which is not an order type of any subset of a®. We show that v is a cardinal 
above a. Firstly, a is the order type of a well-order of a®, so y > a. Secondly, assume that 
g : y® — > v® is surjective and y < v. Then this defines a well-order on y® of order-type at least 
y, and since y is the order type of a well-order on some subset of a® by definition, g would 
define a well-order on a subset of a® of order-type v, a contradiction. □ 

If V ^ V, the closure of On may well be all of V and in particular does not have to be a set. But 
in the case V 6 V, the fact that all (}a are sets determines the closure CI of U On — \J On much 
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more precisely. Moreover, On then resembles a weakly compact cardinal, which will in fact turn 
out to be crucial for the consistency strength of the axiom V £ V. 

Proposition 6 (TS). 1. Every sequence (x a | cceOn) of length On has an accumulation point. 

2. Every monotonously C-decreasing sequence (x a |oc£On) of nonempty sets converges to f] oie0n x a 
And every monotonously C-increasing one to cl (\J xe0 n *•<*)• 

3. Cl = U On U {Cl} 

4. P={x|Ou{Q}CxCQ)isa perfect set, that is, ?' = P / 0. 

5. On has the tree property, that is: If 

T C [f : a® -> V | a £ On} 

such that T a = {f fa® | feT, a®Cdom(f}} is discrete and nonempty for each ordinal a > 0, 
then there is a G : On — > V such that: 

G \ a® £ T a /or every a £ On. 

Proof, ([lj : Assume that there is no accumulation point. Then every point y £ V has a neighbor- 
hood U such that {a | x a £ll} is bounded in On and therefore discrete. Since the class {x a [ x a £U} 
of members in U is the image of {a [ x a £li}, it is also a discrete set and does not have y as its 
accumulation point. It follows that firstly, {a | x a =y} is discrete for each y, and secondly, the 
image {x a | cx£On} of the sequence is also discrete. But On is the union of the sets {a \ x K =y} for 
y £ {x a [ a£On}. Since D-small unions of discrete sets are discrete sets, this would imply that 
On is a discrete set, a contradiction. 

©: First let the sequence be decreasing. Then for every y £ fla x aj every member of the 
sequence lies in the closed set 0{y}, so all its accumulation points do. Now let y <$_ fl a x a- Then 
there is a p £ On such that y ^ xp, and hence from xp on, all members are in Dxp, so all 
accumulation points are. Thus the only accumulation point is the intersection. (Note that the 
intersection therefore is nonempty because ()V is a closed set containing every member of the 
sequence.) 

Now assume that the sequence is ascending and let A be its union. If y £ A, then y £ xp for 
some p £ On. Then all members from xp on are in 0{y}, so each accumulation point also is. 
Thus all accumulation points are supersets of A. But all members of the sequence are in DclfA), 
so each accumulation point is a subset of cl(A), and therefore equal to cl(A). 

l[3]l : It suffices to prove that Cl is the unique accumulation point of On. Since On is the image 
of an increasing sequence, its accumulation point is indeed unique and is the closure of |J On by 
©, But cl (U On) = cl(0 U On) = Cl. 

Q: P is closed, and it is nonempty because Cl £ P. Given x £ P, the sequences in P given by 

y a = x\(On\a®} and z a = xU(On\a®) 

both converge to x by ©. If x n On is unbounded, x is not among the y a , otherwise it is not 
among the z a , so in any case, x is the limit of a nontrivial sequence in P. 

©: Since for every a £ On, T a is nonempty, there is for every a an f £ T with a® C dom(f). 
Thus the map 

T — > On, f i-> U dom(f) 

is unbounded in On and therefore has a nondiscrete image. Hence T is not discrete and has an 
accumulation point g £ V. We set G = g n (On x V). 

For each a £ On, the union U|3< a Tp is a discrete set, so g is an accumulation point of the 
difference T \ Up< a Tp, which is the class of all those f £ T whose domain is at least a®. But 
every such f is by definition the extension of some h £ T a . Thus this difference is the union of 
the classes Sh = {f £ T | h C f} with h £ T K . Since T a is discrete, cl (UheT a Sh) = UheT a cl (Sh), 
so g must be in the closure of some Sh- But Sh is a subclass of the closed 

(x | h C x C hU [Cl\oc x V)}, 

sohCgChu (n\« x V), too. 
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We have shown that for every a £ On, the set g n (a® x V) is an element of T K . This implies 
that G is a function defined on On, and that G \ a® = f f a® for some f € T, concluding the 
proof. □ 

In fact, we have just shown that every accumulation point g of T gives rise to such a solution G. 
Hence firstly, T = cl(T) n □(On x V), and secondly, G can always be described as the intersection 
of a set g with On x V. In our formulation of the tree property, the two quantifications over 
classes could thus be replaced by quantifications over sets. 

If CI exists, the hierarchy of well-ordered sets extends well beyond the realm of ordinal numbers. 
By linearly ordered set we shall mean from now on a set together with a linear order < such that 
the set's natural topology is at least as fine as the order topology, that is, such that all < -closed 
intervals are T-closed. And by well-ordered set we mean a linearly ordered set whose order is a 
well-order (or a strong well-order - which in this case is equivalent). Then all well-ordered sets 
are comparable. 

The significance of ([4]l is that even if V £ V, the universe cannot be a well-ordered set, because 
well-ordered sets have no perfect subset. Thus whenever a is a well-ordered set, there is a p ^ a 
and the set a U {p} can be well-ordered such that its order-type is the successor of the order-type 
of a. We use the usual notation for intervals in the context of linearly-ordered sets, and consider 
oo (resp. — oo) as greater (resp. smaller) than all the elements of the set. We will also sloppily 
write a + b and a ■ b for order-theoretic sums and products and say that an order-type exists if 
there is a linearly ordered set with that order- type. 

Every linearly ordered set a is a Hausdorff set and since its order is closed with respect to the 
product topology, it is itself a set by Proposition [T] Moreover, the class 

P| DbU{c[KcCa) 

b C a initial segment 

of all its T-closed initial segments is itself a linearly ordered set in which a can be embedded via 
x n- (— 00,%]. Thus we can limit our investigations to well-ordered sets whose order is given by 
C and whose union exists, which makes things considerably easier: 

Lemma 7 (ES). If a class A C da is linearly ordered by C, then cl(A) is a linearly ordered set 
ordered by C. If A is well-ordered, then so is cl(A}. 

Proof. First we prove that cl(A) is still linearly ordered. Let x, y £ cl(A) and assume that 
x ^ y . Every z £ A is comparable to every other element of A, so A is a subclass of the set 
□z U {v [ z C v C a} and thus cl(A) also is. Therefore both x and y are comparable to every 
element of A and A is a subclass of Dx U {v | x C v C a}. Since y is not a superset of x, it must 
be in the closure of A n Dx and thus a subset of x. 

Since {vecl(A} | x C v C y} = [x, y] is closed, cl(A) in fact carries at least the order topology. 

Now assume that A is well-ordered and let B C cl(A) be nonempty. Wlog let B be a final 
segment. If B has only one element, then that element is minimal, so assume it has at least two 
distinct elements. Since A is dense, it must then intersect B and A n B must have a minimal 
element x. Assume that x is not minimal in B. Then there is a y c x in B \ A, and this y must 
be minimal, because if there were a z C y in B, then (z, x) would be a nonempty open interval 
in cl(A) disjoint from A. □ 

Thanks to this lemma, to prove that well-ordered sets of a certain length exist, it suffices to 
give a corresponding subclass of some Da well-ordered by C. As the next theorem shows, this 
enables us to do a great deal of well-order arithmetic in essential set theory. 

Proposition 8 (ES). If a and b are Hausdorff sets and q x C q is a well-ordered set for every x £ b^ 
then sup xehi a x exists. If in addition, R is a well-order on bi (not necessarily a set), then 2Z xeb[ a x 
exists. In particular, the order-type o/R exists, and binary sums and products of well-orders exist. 

Proof. Consider families (r x | x£bi) of initial segments r x C q x with the following property: for 
all x, y £ bi such that r x ^ a x , the length of r y is the maximum of r x and a y . Given such a 
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family, the class 

b ' x a U (J {x} x r x 

is a set. And the class of all such sets is a subclass of D(b x a) well-ordered by C and at least as 
long as every q x , because assigning to y e a x the set 

b' x a U (J {z} x r z , 

is an order-preserving map, where r z = a z whenever a z is at most as long as q x , and r z = 
(— oo,y] such that r z is oder-isomorphic to (— oo,y] otherwise. 

In the well-ordered case, consider for every (x, y) G bi x a with y £ a x the set 

b' x a U {x} x (— oo, a x ] U (— oo,x) R x a. 

The class of these sets is again a subclass of D(b x a) and well-ordered by C. Its order-type is 
the sum of the orders a x . 

Setting a x = 1® for each x yields a well-ordered set of the length of R. Using a two-point b 
proves that binary sums exist. And if b is a well-ordered set and q x = a for each x e bi, then 
(b + 1®)i has at least the length of b and a ■ b can be embedded in Hxefb+i®): a *- ^ 

3 Pristine Sets and Inner Models 

Pristine sets are not only useful for obtaining ordinal numbers, but also provide a rich class of 
inner models of essential set theory and prove several relative consistency results. To this end, 
we need to generalize the notion of a pristine set, such that it also applies to non-transitive sets. 

But first we give a general criterion for interpretations of essential set theory. The picture behind 
the following is this: The elements of the class Z are to be ignored, so Z is interpreted as the 
empty class. We do this to be able to interpret e V even if the empty class is proper by choosing 
a nonempty set Z e V. Everything that is to be interpreted as a class will be a superclass X of Z, 
but only the elements of X \ Z correspond to actual objects of the interpretation. In particular, 
B D Z will be interpreted as the class of atoms and W as the universe. So the extension of an 
element x e VV \ B will be a set X with Z C X C W, which we denote by O(x). Theorem [9] 
details the requirements these objects must meet to define an interpretation of ES. 

Theorem 9 (ES). Let X C V and Z C B C W be classes and O : W \ B -> V injective. We use the 
following notation: 

• Xis an inner class if it is not an atom and Z C X C W. In that case, let X® = X \ Z. 

• S=W\B®andT = 0[S®]. 

• <D = <D U id B ® : W® -> V 

Define an interpretation J as follows: 

Xis in the domain of 3 if Xis an inner class or X e B®. 

X e 3 Y if Y is an inner class and X 6 <D[Y®]. 

A 3 = B 

If the following conditions are satisfied, J interprets essential set theory: 

1. W® has more than one element. 

2. Every element of J is an inner class, and no element of B is an inner class. 

3. Zu{x} e J for every x eW @ . 

4. Any intersection f|Co/a nonempty C C T is Z or an element of J. 

5. x U y € J for all x, y 6 T. 

6. If x e T and x \ {y} e J for all y e x®, then x® is X-small. 
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7. Any union [j C of a nonempty X-small C C T is an element of J. 

8. For all a,b e T, the class Z U{xeS® | (D(x)Ca, ®(x)nb/Z} is Z or in T. 

The length of On 3 is the least X-large ordinal k, or On if no such k exists (for example in the case 
X = T>). In particular, (w 6 V) 3 iff w is X-small. 

Proof. Let us first translate some ^-interpretations of formulas: 

• (X i A) 3 iff X is an inner class, and (X e A) 3 iff X 6 B®. 

• (X e V) 3 iff X e ® [W®], because W is the union of all inner classes, so V 3 = W. 

• If (F : Xi ->• X 2 ) 3 , then there is a function G : 0[Xf] -> 0[X®], defined by G(Y a ) = Y 2 if 
(F(Yi) = Y 2 } 3 , and G is surjective resp. injective iff (F is surjective) 3 resp. (F is injective) 3 . 

Now we verify the axioms of ES 3 : 

Extensionality: Assume (Xi / X 2 A Xj, X 2 ^ A) 3 . Then Xi and X 2 are inner classes. But Xi / X 2 
implies that there exists an element y in X : \ X 2 C W® or X 2 \ Xi C W®. Y = ®(y) is either in 
B® or an inner class by ©. Since <t> is injective, this means by definition that (YeXi A Y^X 2 ) 3 
or vice versa. 

The atoms axiom follows directly from our definition of e 3 , because no element of B® is an inner 
class, and we enforced Nontriviality by stating that W® has more than one element. 

Comprehension(\\>): IfY = Zu{xeW® | t|) 3 (0(x), P)}, then Y witnesses the comprehension axiom 
for the formula 4> = <\> c with the parameters P, because X e 3 Y iff 

XeO[Y®] ={®(x) xeW® AtJ) 3 (0(x),P)}, 

which translates to X 6 0[W®] and V (X, P). 

J x : Let (X 6 V) 3 . Then X = O(x) for some x e W®. By ©, Y = Z U {x} e T = 0[S®], so in 
particular (Y e V) 3 . But X is the unique element such that X e 3 Y, so (Y = {X}) 3 . 

2nd Topology Axiom: Assume (D is a nonempty class of sets) 3 , because if (D contains an atom) 3 , 
the intersection is empty in 3 anyway. Then D is an inner class and every Y e C = 0[D®] is an 
inner class, which means Y e 0[S®]. So C C <D[S®] and C + 0. We have (X e f| D) 3 iff X e 3 Y 
for all Y e 3 D, that is: 

x e Pi o[y®] = o 

Yec 

because O is injective. Hence the inner class f] C equals [f] D) 3 , and by Q, it is either in T and 
therefore interpreted as a set, or it is Z = 3 . 

Additivity: A similar argument shows that |J C equals (IJD) 3 . If (D is a discrete set) 3 , then by 
l[6]l, D® is DC-small and therefore the union of C = 0[D®] is in T by 0. 

3rd Topology Axiom: Let (X 1; X 2 € T) 3 . ThenXi,X 2 6 T and Xi,X 2 ^ Z. By ©, Y = Xi UX 2 e T, 
and Y is interpreted as the union of Xi and X 2 . 

The Exponential axiom follows from I©, because 

Y = Z U {xeS® I 0(x)Ca, 0(x)nb/Z} 

equals (Da n Ob) 3 . In fact, X e 3 Y iff X 6 T, X C a and Xnb/Z, and X C a is equivalent to 
(X C a) 3 , while X n b / Z is equivalent to (X n b ^ 0) 3 . 

The statement about the length of On 3 holds true because the discrete sets are interpreted by 
the classes X with DC-small X®. □ 

All the conditions of the theorem only concern the image of <D but not O itself, so given such a 
model one can obtain different models by permuting the images of O. Also, if 0[S®] is infinite 
and if Z € V, one can toggle the truth of the statement (0 6 V) 3 by including Z in or removing 
Zfrom 0[S®]. 
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Proposition 10 (ES). // Z = 0, T is a X-compact Hausdorff X-topology on W, W has at least two 
elements, B C Wis open and does not contain any subsets of W, and <S) : W \ B — > Exp x (W, T) 
is a homeomorphism, then all conditions of Theorem^ are met and therefore these objects define 
an interpretation of ES. In addition, they interpret the statements V 6 V and that every set is 
D-compact Hausdorff 

Proof. All conditions that we did not demand explicitly follow immediately from the fact that 
W is a X-compact Hausdorff 3C-topological space and from the definition of the exponential 
3C-topology. 

(V e V) 3 holds true, because W e Exp^fW, T). And since the 3C-small sets are exactly those 
interpreted as discrete, the X-compactness and Hausdorff property of W implies that (V is D- 
compact Hausdorff.) 3 . □ 

Such a topological space W, together with a homeomorphism O to its hyperspace, is called a X- 
hyperuniverse. These structures have been extensively studied in [FHL96, FH96b, Ess03|. Here 
we will deal with a different class of models given by pristine sets. 

Let ZCBbe such that no element of B is a superset of Z (they are allowed to be atoms). Again, 
write X e z Y for: 

X 6 Y® and Z C Y. 
And X is Z-transitive if c e z X whenever c e z b e z X. We say that X is Z-B-pristine if: 

• X e z B or: 

• Z C X ^ A, and there is a Z-transitive set b D X, such that for every c e z b either 
Z C c ^ A or c e z B. 

If a has a Z-transitive superset b, then it has a least Z-transitive superset trcl(a) = |~|{bDa I 
b Z-transitive}, the Z-transitive closure of a. Obviously a set is Z-transitive iff it equals its Z- 
transitive closure. Also, a is Z-B-pristine iff trcl(a) exists and is Z-B-pristine. A set a is Z-well- 
founded iff for every b 3 Z a, there exists an e z -minimal c e z b. 

Theorem 11 (ES). Let Z e V and BDZ such that no element of B is a superset of Z, and B® is T- 
closed. Let <t> be the identity onW\B and X = D. The following classes Wf meet the requirements 
of Theorem^\and therefore define interpretations 3i of essential set theory: 

• the class Wf of all Z-B-pristine x 

• the class W® of all Z-B-pristine x with discrete trcl(x)® 

• the class W® of all Z-w ell-founded Z-B-pristine x with discrete trcl(x)® 

Zis a member of all three classes and thus (0 e V) 3i holds true in all three cases, //i e {2, 3}, then 
(every set is discrete) 31 , and in the third case, (every set is 0-well-foundedY 1 . 

IfV € V, then: 

1. (VeVf> 

2. (On has the tree property)l for all i. 

3. J/B® is discrete, 3 3 satisfies the strong comprehension principle. 

Proof. In this proof, we will omit the prefixes Z and B: By "pristine" we always mean Z-B- 
pristine, "transitive" means Z-transitive and "well-founded" Z-well-founded. 

Since Z® is empty and B is pristine and well-founded, Z e W® C W® C Wf . 

Before we go through the requirements of Theorem [9] let us prove that x® is closed for every 

x e S®: 

x® = (xnB®) U ({Z}nx) U {y ex|ZCy i A} 

Since x is pristine, there is a transitive pristine c 3 x, and we can rewrite the class {y e x [ Z C 
y ^ A} as {y e x n Dc | Z C y C c}, which is closed. 

Condition (TTJ of Theorem|9]is satisfied because Z and Z U {Z} are distinct elements of Wf. 
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©: If x e B, then x is not a superset of Z and therefore not an inner class. Now let x € Sf. We 
have to show that x = ®(x) is an inner class. Since x ^ B and x is pristine, x ^ A and Z C x, so 
it only remains to prove that y e Wf for every y ex®. If y e z B, y is pristine. If y ^ z B, then 
Z C y . Since every transitive superset of x is also a superset of y, y is pristine in that case, too. If 
in addition, trcl(x)® is discrete, y also has that property, by the same argument. And if x is also 
well-founded, y also is: For any b 3 Z y, b ffi U {x} has a e z -minimal element; since y e z x and 
y e z b, this cannot be x, so it must be in b®. This concludes the proof that y e Wf whenever 

x e s®. 

([3]): If x e Wf, then Z U {x} is pristine, because if x e B®, it is already transitive itself, and 
otherwise if c is a transitive pristine superset of x, then c U {x} is a transitive pristine superset of 
Z U {x}. If moreover c® is discrete, then c® U {x} also is, and if x is well-founded, Z U {x} also is. 

Let C C Sf be nonempty. Then |~| C 6 Sf , too, because every subset of a pristine set which 
is a superset of Z is pristine itself, every subset of a discrete set is discrete, and every subset of a 
well-founded set is well-founded. 

([6]): Assume that for every y e x®, we have x \ {y} 6 S®. Then (x \ {y})® = x® \ {y} is closed, 
and hence x® is a discrete set. 

(0) (and consequently Q ) : Let C C S f be a nonempty discrete set. Then |JC 6 Wi \ B , because 
if c b is a transitive pristine superset of b for all beC, then |J c b is such a superset of the union. 
If all the Cb are discrete, their union also is, because they are only D-few. And if every element 
of C is well-founded, \J C also is. 

(©: Y — ZlJ {xeS® | xCa, xnb^Z} is pristine, because if c is a transitive pristine superset of a, 
then z = Z U {Z} U {xeDc | ZCx} is a transitive pristine superset of Y. And Y is in fact a set, 
because b® is closed, so Y = Zu (z® n Dan Ob®) also is. If c® is discrete, Dc® is discrete, and so 
is z® \ {Z} = {y U Z | y e Dc®}. And if a is well-founded, any set of subsets of a is well-founded, 
too. 

The claims about discreteness and well-foundedness are immediate from the definitions. 
Now let us prove the remaining claims under the assumption that V e V: 
(Q]): V \ A is a set, namely OV U {0} or OV, depending on whether e V. Let: 

U = V 

U n+1 = B® U {x e V\A I Z C x C Z U U n } 

u,,, = n u n 

Then is a set. Since Wf C V and Wf C B® U {x e V\A ZCxCZU Wf}, it is a subset 
of . It remains to show that C Wf , that is, that every element of is pristine, because 
then it follows that Wi is a pristine set itself and hence Wi e z W\. In fact, it suffices to prove 
that Z U is a transitive pristine set, because then all x e z will be pristine, too. So assume 
y G z x e z Z U U^. If x were in B®, then y ^ z x, so x must be in V \ A and ZCxCZU U n for 
all n. Thus xCZU which implies that y e z U^. 

lO follows from Proposition [6] 

(©: It suffices to show that Wf does not contain any of its accumulation points, because that im- 
plies that every inner class corresponds to a set - it's closure -, so that the weak comprehension 
principle allows us to quantify over all inner classes. Since B® is discrete and 

S® \ {Z} = Wf \(BU {Z}) C {x e V\A ZCx) 6 V 

(recall that no element of B is a superset of Z), B certainly contains no accumulation point of 
Wf . So assume now that x e Wf is an accumulation point. Since it is well-founded and trcl(x)® 
is a discrete set, trcl(x)® U {x} has an e z -minimal Wf -accumulation point y. Then y e Sf and 
y is also an accumulation point of Wf \ (B® U {Z}). Since none of the D-few elements of y® is 
an Wf -accumulation point, Wf \ (B® U {Z,y}) is a subclass of 

Ocl(Wf \y) U (J □dfWf\{z}) J 
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which is closed and does not contain y, a contradiction. □ 

By the nontriviality axiom, there are distinct x, y e V. If we set Z = B = {{x}, {y}}, the require- 
ments of Theorem [TT] are satisfied, so J t interprets essential set theory with e V in all three 
cases. Moreover, since Z = B, it interprets A = 0. So A = 6 V is consistent relative to ES. In 
the case i = 3, moreover, (every set is 0-well-founded and discrete) 33 ! And if in addition tu 6 V, 
then tu is D-small and thus (tu e V)' ! by Theorem[9] 

But if in ES every set is discrete and 0-well-founded, the following statements are implied: 

Pair, Union, Power, Empty Set {a,b}, (J a, 'P(q), £ V 

Replacement If F is a function and a e V, then F[a] e V. 
Foundation Every x e T has a member disjoint from itself. 

And these are just the axioms of ZF0! Conversely, all the axioms of ES hold true in ZF, so ZF 
could equivalently be axiomatized as follow^ 

• ESoo 

• A = e v 

• Every set is discrete and 0-well-founded. 

If in addition V e V, then J 3 even interprets the strong comprehension axiom and therefore 
Kelley-Morse set theor}0 with On having the tree property. Conversely, O. Esser showed in 
|Ess97] and |[Ess99] that this theory is equiconsistent with GPK+, which in turn is an extension 
of topological set theory that will be introduced in the next section. In summary, we have the 
following results: 

Corollary 12. ES^, is equiconsistent with ZF: The latter implies the former and the former inter- 
prets the latter. 

TSqo and GPK+ both are mutually interpretable with: 
Kelley-Morse set theory + On has the tree property. 

U 3 is a particularly intuitive interpretation if 0, V 6 V, A = and we set Z = B = 0. Then every 
set is (0-0-) pristine and e N is just 6. Also, V \ {0} = OV € V, so is an isolated point. If a set x 
contains only isolated points, it is discrete, and since x = Ujjexly) an ^ everv {y} is open, x is a 
clopen set. Moreover, x is itself an isolated point, because {x} is open: 

{x} = DxuUOM 

yex 

Thus it follows that all (0-)well-founded sets are isolated. Define the cumulative hierarchy as 
usual: 

Uo = 
U a+1 = DU a U{0} 

li A = (^J li K for limit ordinals A 

Since images of discrete sets in On are bounded and since every nonempty class of well-founded 
sets has an e-minimal element, the union (Jagon U« ' s exactly the class of all well-founded sets, 
and in fact equals W 3 . 



2 With classes, of course. We avoid the name N BG, because that is usually associated with a strong axiom of choice. 

3 We will soon introduce a choice principle for ES, the uniformization axiom, which applies to all discrete sets. Since in 
ZF every set is discrete, that axiom is equivalent to the axiom of choice. 

4 The axiom of choice is not necessarily true in that interpretation, but even the existence of a global choice function 
does not add to the consistency strength, as was shown in | Ess04 1 . 
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4 Positive Specification 



This section is a short digression from our study of essential set theory. Again starting from only 
the class axioms we introduce specification schemes for two classes of "positive" formulas as 
well as 0. Esser's theory GPK + (cf. [Ess97 Ess99 EssOO, Ess04|), and then turn our attention 
to their relationship with topological set theory. 

The idea of positive set theory is to weaken the inconsistent naive comprehension scheme - that 
every class {x | 4>(x)} is a set - by permitting only bounded positive formulas (BPF), which are de- 
fined recursively similarly to the set of all formulas, but omitting the negation step, thus avoiding 
the Russell paradox. This family of formulas can consistently be widened to include all gener- 
alized positive formulas (GPF), which even allow universal quantification over classes. But to 
obtain more general results, we will investigate specification schemes instead of comprehension 
schemes, which only state the existence of subclasses {xec | 4>(x)} of sets c. If V is a set, this 
restriction makes no difference. 

We define recursively when a formula whose variables are among Xi, X 2 , . . . and Yi, Y 2 , . . . 
(where these variables are all distinct) is a generalized positive formula (GPF) with parameters 
Yi,Y 2 ,...: 

• The atomic formulas X t 6 Xj and Xi = Xj are GPF with parameters Yi, Y 2 , . . .. 

• If cp and t[) are GPF with parameters Y 1; Y 2 , . . ., then so are cp A i|) and cp V t|>. 

• If i 7^ j and cp is a GPF with parameters Y 1; Y 2 , . . ., then so are VX t eXj cp and BX^eXj cp. 

• If cp is a GPF with parameters Yi, Y 2 , . . ., then so is VXteYj cp. 

A GPF with parameters Yi, Y 2 , . . . is a bounded positive formula (BPF) if it does not use any vari- 
able Y i; that is, if it can be constructed without making use of the fourth rule. The specification 
axiom for the GPF 4>(Xi, . . . , X m , Y 1; . . . , Y n ) with parameters Y 1; Y 2 , . . ., whose free variables are 
among Xi,...,X m , is: 

{xec | cb(x, b 2 , . . .,b m , Bi, . . . , B n )} is T-closed 
for all c, b 2 , . . . , b m e V and all classes Bi, . . . , B n . 

GPF specification is the scheme consisting of the specification axioms for all GPF cp, and BPF 
specification incorporates only those for BPF 4>. Note that we did not include the formula x e A 
or any other formula involving the constant A in the definition, so x e A is not a GPF. 

The following theorem shows that BPF specification is in fact finitely axiomatizable, even with- 
out classes]^ 

Theorem 13. Assume only the class axioms and that for all a, b e V, the following are T-closed: 

(J a, {a,b}, axb 
Let @ be the statement that for all sets a, b e V, the following are T-closed: 

Ana, Ena, {{x, y)eb [ Vzey <x,y, z)ea}, 
{(y,x,z> | (x,y,z)ea}, {(z,x,y) | (x,y,z>£a} 

Then BPF specification is equivalent to &. And GPF specification is equivalent to and the second 
topology axiom. 

Proof. Ordered pairs can be built from unordered ones, and the equality (x, y) = z can be 
expressed as a BPF. Therefore the classes mentioned in & can all be defined by applying BPF 
specification to a given set or product of sets, so BPF specification implies S. 

GPF specification in addition implies the second topology axiom, 

vb^0. 0= P| b v P| b e v, 

5 A similar axiomatization, but for positive comprehension, is given by M. Forti and R. Hinnion in [FH89 |. On the other 
hand, no finite axiomatization exists for generalized positive comprehension, as 0. Esser has shown in | Ess04 1 . 
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because VaGB xea is clearly a GPF with parameter B, and the intersection is a subclass of any 
c 6 B. 

To prove the converse, assume now that holds. Since it is not yet clear what we can do with 
sets, we have to be pedantic with respect to Cartesian products. We define 

A x 2 B ={(a,bi,b 2 ) I aeA, {b 1 ,b 2 )eB}, 

which is not the same as A x B for B C V 2 , because (a,bi,b 2 ) = {(a,bi},b 2 ), whereas the 
elements of A x B are of the form (a, (bi, b 2 }). Yet we can construct this and several other set 
theoretic operations from 0: 

ax 2 b = {(z,x,y) | (x,y,z) € b x a} 

a U b = (J{a, b} 

anb = |J (J{{{x» | x e anb} = UU(An(axb)) 

anv 2 = a n (1JU Q ) 2 



(MlWa) = an[j(An(Ua)' 

dom(a) = U{WIW e U( QnV2 )} 



a 1 = dom({<y,x,z) | (x,y,z) <E ax{a}}) 

We will prove by induction that for all GPF 4>(Xi, . . . , X m , Yi, . . . , Y n ) with parameters Yi, . . . , Y n 
and free variables X l5 . . . , X m , and for all classes B 1; . . . , B n and sets Qi, . . . , a m , 

A *,...,a m ={(xi,...,x m ) G aix ... xa m | 4)(x 1 ,...,x m ,B 1 ,...,B n )} 
is T-closed. This will prove the specification axiom for 4>, because 

{xec | 4)(x, b 2 , . . . , b m , Bi, . . . , BJ} = dom (. . . dom (a*^, . {bm })•••), 
where the domain operation is applied m — 1 times. 

Each induction step will reduce the claim to a subformula or to a formula with fewer quantifiers. 
Let us assume wlog that no bound variable is among the X l5 . . . or Yi, . . . and just always denote 
the bound variable in question by Z. 

Case 1: Assume 4> is VZeYi tj>. Then 

A*,..,a m = ndom(A^ a x r -»), 

where i])(Z/X m+1 ) is the formula t[), with each free occurrence of Z substituted by X m+ i. This 
is the step which is only needed for GPF formulas. Since it is the only point in the proof where 
we make use of the closure axiom, we otherwise still obtain BPF specification as claimed in the 
theorem. 

Case 2: Assume cf) is a bounded quantification. If cf) is BZeXt \J), then 

A, _ Hnm rA* (Z/Xm + l)AXm + ieXiN l 

A 4>,"l.- ,«m - fl0m ^ A ai ,...,a m ,b ) > 

where b = |J cu. If cf> is VZeXt t[), then 

A ai,...,a m dom / (x,y> e a 1 x...xa m xa i |Vz€y (x.^leA^,,^^ 

where again b = U at, and p is the formula \[)(Z/X m+2 ) A X m+ i=Xt. The class defined here is 
of the form { (x, y } e b | Vzey (x, y , z) e a} and therefore a set, by our assumption. 

Case 3: Assume cf) is a conjunction or disjunction. If cf) is t[) Ax resp. t|) Vx, then 

A*,..., um = A+,.., 0m n A£ lf „, 0m resp. A* ,..., am = A* ,.„, 0m U A^^ am . 



18 



Case 4: Assume cb is atomic. If X m does not occur in cb, then A* „ = A* „ x q„ . If cb 
has more than one variable, but X m _i is not among them, then: 

/ ^-a 1 ,...,a m = | ( z > x m-l) x m) I (z, X m , X m _i) £ A^...™^ "^'j, X Q m _i j 

Applying these two facts recursively reduces the problem to the case where either m = 1 or 
where X m and X m _i both occur in cb: 



A x l= x l 
ai 


= Ql 










aXieXi 

ai 


= dom (E n af) 








A X m _i— X m 


= Qi x . . 


, . X Q m _ 


- 2 


x 2 


(An (a m _ixa m )) 


A X m =X m _j 
' v ai,... ,a m 


= Qi X . . 


, . X Q m _ 


-2 


x 2 


(A n (a m _ixa m )) 


A X m _i€X m 
'T-a 1 ,...,a m 


= Qi X . 


■ ■ X Q m _ 


-2 


x 2 


(E n (a m _ixa m )) 


/ a^X m £X m _j 


= Qi X . . 


• • X Q m _ 


-2 


x 2 


(E" 1 n (a m _iXQ m )) 



As we already indicated, the theory GPK + uses GPF comprehension, but if V € V, specification 
entails comprehension. GPK + can be axiomatized as follows: 

• V e V 

• A = e V 

• GPF specification 

Proposition 14. GPK + implies TS and that unions of sets are sets. 

Proof. If B C T, then f| B = {x VyeB x€y} is T-closed, and if a,b e T, then q U b = {x 
xea V xeb} e V, because these are defined by GPFs, proving the 2nd and 3rd topology axioms. 
{q} = {x | x=a} and x=a is bounded positive, so Ti is also true. 

□q n Ob = {c | 3xeb x=x A Vxec xea A Bxeb xec} is defined by a positive formula as well, 
yielding the exponential axiom. 

U q = {c | 3x£q cex} is also T-closed, for the same reason. 

The formula z = fx, y} can be expressed as xez A yez A Vwez (w=x V w=y), so it is bounded 
positive. Using that, we see that ordered pairs, Cartesian products, domains and ranges can all 
be defined by GPFs. This allows us to prove the additivity axiom: 

Let q e T be discrete and F : q — > V. We first show that F e V: Firstly, FCaxV and a x V 
is T-closed. Secondly, if (x,y) 6 (a x V) \ F, then F(x) ^ y, so F is a subclass of the T-closed 
(q\{x} x V) U {{x, F(x)}}, which does not contain (x,y). Thus F is a set and hence |J rng(F) is 
T-closed. □ 



5 Regularity and Union 

After having seen that topological set theory is provable in GPK + , we now aim for a result in 
the other direction. To this end we assume in addition to ES the union axiom and that every set 
is a regular space: 

Union q is T-closed for every q e V. 

T 3 x£q A beDa => 3u,v. uUv=q A x^u A bnv=0 

These two axioms elegantly connect the topological and set-theoretic properties of orders and 
products. Note that they, too, are theorems of ZF, because every discrete set is regular and its 
union is a set. 

Recall that we use the term ordered set only for sets with an order whose order-topology is at 
least as fine as their natural topology. By default, we consider the order itself to be the non-strict 
version. 
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Proposition 15 (ES + Union + T 3 ). 1. Domains and ranges of sets are sets. 

2. Every map in V is continuous and closed with respect to the natural topology. 

3. A linear order < on a set a is a set iff its order topology is at most as fine as the natural 
topology of a. 

4. The product topology of a n is equal to the natural topology. 

5. If A is closed, GPF specification holds. 

Proof. O: Let a be a set. Then c = IJU a is a set > ar *d in fact, c = dom(a) U rng(a). But 
dom(a) = U(D^ic n U a), which proves that domains of sets are sets. Now F 2 ,2,i \ c 2 : c 2 — > c 2 
is a set, and so is (c 2 x a) n ^2,2,1- But the domain of this set is a -1 , and the domain of a -1 is 
rng(a). 

©: Let f e V be a map from a to b, and let c C b be closed. Then f n (a x c) is a set, too, 
and so is f _1 [c] = dom(f n (a x c)). Thus f is continuous. Similarly, if c C a is closed, then 
f [c] = rng(f n (c x b)) is a set and hence f is closed. 

©: Now let a be linearly ordered by If x £ a, then [x, 00) = rng(({x} x a) n and 
(00, x] = dom((a x {x}) n <). Conversely assume that all intervals [x,y] are sets. Then if 
(x,y) £ q 2 \ ^, that is, x > y. If there is a z £ (y,x), then (z, 00) x (—00, z) is a relatively open 
neighborhood of (x, y) disjoint from Otherwise, (y,oo) x [— 00, x) is one. 

© : To show that the topologies on a n coincide, we only need to consider the case n = 2; the 
rest follows by induction, because products of regular spaces are regular. Since a is Hausdorff, 
we already know from Proposition[T]that the universal topology is at least as fine as the product 
topology, and it remains to prove the converse. 

Let b C a 2 be a set. We will show that it is closed with respect to the product topology. Let 
(x,y) e a 2 \ b. Then x g dom(b n (a x {y}}), so by regularity, there is a closed neighborhood 
u 3 x disjoint from that set. Thus b n (a x {y}) n (u x a) = 0, that is, y g rng(b n (u x a)). Again 
by T 3 , there is a closed neighborhood v 3 y disjoint from that. Hence b n (u x v) = and u x v 
is a neighborhood of (x, y ) with respect to the product topology. 

© : We only have to prove from Theorem |13| The statements about the permutations of 
triples are true because the topologies on products coincide. Ana is closed in (dom(a)Urng(a)) 2 , 
even with respect to the product topology, because every set is Hausdorff. E n a is a set by 
regularity: If (x, y ) e a \ E, then x ^ y, so x and y can be separated by disjoint U 3 x and V D y 
relatively open in dom(a) U rng(a). a n (U x V) is a neighborhood of (x, y) disjoint from E 

It remains to show that B = {{x,y)eb [ Vzey (x,y, z)ea} is closed for every a e V. Since 

B = b n {(x,y)ec 2 [ Vzey (x,y, z)ea n c 3 }, 

where c = dom(b) U rng(b) U \J rng(b), we can wlog assume that b = c 2 and a C c 3 , and prove 
that B is a closed subset of c 2 . Let (x, y) £ c 2 \ B, that is, let 3z£y (x, y,z)£a. By Q there exist 
relatively open neighborhoods II, V and W of x, y and z in c, such that U x V x W is disjoint 
from a. But then c n OW equals c \ (A U D(c \ W)) or c \ (A U {0} U D(c \ W)), depending on 
whether £ V, so c n OW is relatively open and hence II x ( V n OW) is an open neighborhood 
of (x,y) in c 2 disjoint from B. □ 

Together with I©, Proposition [14] thus proves: 

Corollary 16. GPKt)+T 3 is equivalent to TS (oo) + (A=0eV) + Union + T 3 . 



6 Uniformization 

Choice principles in the presence of a universal set are problematic. By Theorem[6j for example, 
V £ V implies that there is a perfect set and in particular that not every set is well-orderable. And 
in [ FH96a, FH98, EssOO), M. Forti, F. Honsell and O. Esser identified plenty of choice principles 
as inconsistent with positive set theory. On the other hand, many topological arguments rely on 
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some kind of choice. The following uniformization axiom turns out to be consistent and yet have 
plenty of convenient topological implications, in particular with regard to compactness. 

A uniformization of a relation R C V 2 is a function F C R with dom(F) = dom(R). The uni- 
formization axiom states that we can simultaneously choose elements from a family of classes as 
long as it is indexed by a discrete set: 

Uniformization If dom(R) is a discrete set, R has a uniformization. 

Unless the relation is empty, its uniformization will be a set by the additivity axiom. There- 
fore the uniformization axiom can be expressed with at most one universal and no existential 
quantification over classes, and thus still be equivalently formulated in a first-order way, using 
axiom schemes. Let us denote by ESU resp. TSU essential resp. topological set theory with 
uniformization. 

In these theories, at least all discrete sets are well-orderable. The following proof goes back to S. 
Fujii and T. Nogura ([FN99]). We call f : Da — ► a a choice function if f (b) e b for every b e Da. 

Proposition 17 (ESU). A set a is well-orderable iff it is Hausdorff and there exists a continuous 
choice function f : Da — > a, such that b \ {f (b)} is closed for all b. 

In particular, every discrete set is well-orderable and in bijection to k® for some cardinal k. 

Proof. If a is well-ordered, we only have to define F(b) = min(b). In a well-order, the minimal 
element is always isolated, so b \ F(b) is in fact closed. To show that F is a set, let c C a be 
closed. Then the preimage of c consists of all nonempty subsets of a whose minimal element is 
in c. Assume b F _1 [c], that is F(b) £ c. Then 

(□a n 0((-oo,F(b)] flc]) U □[F(b) + l,oo) 

is a closed superset of F _1 [c] omitting b, where by F(b) + 1 we denote the successor of F(b), and 
if F(b) is the maximal element, we consider the right part of the union to be empty. Hence F _1 [c] 
is in fact closed, proving that F is continuous and a set. 

For the converse, assume now that f is a continuous choice function. A set p C da is an 
approximation if: 

• oep 

• p is well-ordered by reverse inclusion 3. 

• For every nonempty proper initial segment Q c p, we have |"| Q e p. 

• For every non-maximal b e p, we have b \ {f (b)} e p. 

We show that two approximations p and q are always initial segments of one another, so they 
are well-ordered by inclusion: Let Q be the initial segment they have in common. Since both 
contain b = f] Q, that intersection must be in Q and hence the maximal element of Q. If b is 
not the maximum of either p or q, both contain b \ {f (b)}, which is a contradiction because that 
is not in Q. 

Thus the union P of all approximations is well-ordered. Assume |"| P has more than one element. 
Then P U {|"| P, fl P \ flfl P)l were an approximation strictly larger than P. Thus |"| P is empty or 
a singleton. Since there is no infinite descending chain, and for every bounded ascending chain 
Q C P, we have |"| Q e P, P is closed, so P e V. Also, D is a set-well-order on P. Thus a is also 
set-well-orderable, because f \ P is a continuous bijection onto a: 

Firstly, it is injective, because after the first b with f (b) = x, x is omitted. Secondly, it is surjec- 
tive, because if b 6 P is the first element not containing x, it cannot be the intersection of its 
predecessors and thus has to be of the form b = c \ {f (c)}. Hence x = f (c). If x is a member of 
every element of P, then f] P = {x} 6 P and x = f ({x}). 

Now let a be a discrete set. We only have to prove that a continuous choice function f : Da — > a 
exists. In fact, any choice function will do, since Da is discrete and hence every function on 
□a is continuous. And the existence of such a function follows from the uniformization axiom, 
applied to the relation R C Dd x d defined by: xRy iff y e x. 
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It follows that every discrete set a is well-orderable. Therefore, it is comparable in length to On. 
If an initial segment of a were in bijection to On, then as the image of a discrete set, On would 
be a set. Hence a must be in bijection to a proper initial segment a® of On. If k is the cardinality 
of a, there is a bijection between k® and a®. Composing these bijections proves the claim. □ 

It follows that there exists an infinite discrete set iff cu e On. The uniformization axiom also 
allows us to define for every infinite cardinal k a cardinal 2 K , namely the least ordinal in bijection 
to Ok®. Proposition[T7]then shows that, just as in ZFC, On is not only a weak but even a strong 
limit. 

Like the axiom of choice, the uniformization axiom could be stated in terms of products. Of 
course, it only speaks of products of D-few factors at first, but surprisingly it even has impli- 
cations for larger products as long as the factors are indexed by a D-compact well-ordered set. 
D-compactness for a well-ordered set just means that no subclass of cofinality > On is closed. 

Proposition 18 (ESU + T 3 + Union). Let w be a T)-compact well-ordered set, a 6 V and q x C q 
nonempty for every x e wi, Then the product Ylxew, a * ' s nonempty. 

Proof. Recall that the product is defined as: 

TT q x = {FU (w'xq) [ F : w, -> V, Vx F(x) 6 a x } 

We do induction on the length of w and we have to distinguish three cases: 

Case 1: If w has no greatest element, its cofinality must be D-small or else it would not be 
D-compact Hausdorff. So let (y a | a < k) be a cofinal strictly increasing sequence. Using the 
induction hypothesis and the uniformization axiom, choose for every a < k an element 

f« € Yl a * 

Then the union of the f a is an element of rixew, a *- 

Case 2: Assume that w has a greatest element p and that w \ {p} is a set. Then this is still 
D-compact Hausdorff and hence the induction hypothesis applies, so there is an element f : 
w \ {p} — > Q of the product missing the last dimension. For any y e a p , the set f U (p,y) is in 
ilxew, ax- 
Case 3: Finally assume that w has a greatest element p and that w \ {p} is not a set. By the 
induction hypothesis, 

p y = n q * 

xe[— oo,y] [ 

is a nonempty set for every y < p. The union Q = U y<P Py i s not a set > because otherwise its 
domain dom (|J Q) = w\{p} would also be a set. But since Q C D(w x a), it does have a closure 
which is a set, and this closure must have an element g with p e dom(g). We will show that 
f = g U [w' x a) witnesses the claim, that is, f 6 rixewj a *- 

If z 6 Wi, then g is not in the closure of U y <z Py > because that is a subclass of the set □( (— oo, z] x 
a). Thus g is in the closure of U z ^ y <p Py> which is a subclass of: 

M z = □(•w x a) n {r [ r n ({z} x a) 6 Cl^a-J 

If we can show that M z is closed, we can deduce that g 6 M z for every z 6 wi and therefore 
g T Wi = f I" Wi is a function from Wi to a with f(x) 6 a x for all x 6 Wj. Thus f is indeed an 
element of the product. 

To prove that M z is closed in □(w x a) n 0({z} x a 2 ), assume r is an element of the latter but 
not of the former. Then there are distinct xx,x 2 £ a z , such that (z,Xi), (z, x 2 ) £ z. Since a z is 
Hausdorff, there are U! and u 2 , such that Xi £ Ui, x 2 ^ u 2 and U4 U u 2 = a, and 

□ ({w\{z}) x a U {z} x Ui) U □((w\{z}) x a U {z} x u 2 ) 

is a closed superset of M z omitting r. □ 
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Some of the known models of topological set theory are ultrametrizable, which in the presence 
of the uniformization axiom is a very strong topological property. A set a is ultrametrizable if 
there is a decreasing sequence (~ a | aeOn) of equivalence relations on a such that f| a ~«= A u 
and the a-balls [x] a = {y | x ~ a y} for x e a and a € On are a base of the natural topology on a 
in the sense of open classes, that is, the relatively open classes U C a are exactly the unions of 
balls. If that is the case, the a-balls partition a into clopen sets for every a. 

Proposition 19 (ESU). Every ultrametrizable set is a T)-compact linearly orderable set. 

Proof. For every a e On, the class C a of all a-balls is a subclass of Da. If b e Da and x e b, 
then 0[x] a is a neighborhood of b in Da which contains only one element of C a , namely [x] a . 
Hence C a has no accumulation points and is therefore a discrete set. That means there are only 
D-few a-balls for every a e On. 

Now let A C Da and f] A = 0. For each a, let B a be the union of all a-balls which intersect 
every element of A. Then |"| a B a = and every B a is closed. 

Assume that all B a are nonempty. Then for every a all but D-few members of the sequence 
(B a | aeOn) are elements of the closed set DB a , so every accumulation point must be in 
n<x€OnOB a , which is empty. Thus {B a | aeOn} has no accumulation point and is a discrete 
subset of DB . Hence it is D-small, which means that the sequence (B„ | aeOn) is eventually 
constant, a contradiction. 

Therefore there is a B K which is empty, and by definition every a-ball is disjoint from some 
element of A. Since there are only D-few a-balls, the uniformization axiom allows us to choose 
for every a-ball [x] a an element C[ x ] a e A disjoint from [x] a . The set of these C[ x j a is discrete 
and has an empty intersection. This concludes the proof of the D-compactness. 

Since it is discrete, the set C a can be linearly ordered and there are only D-few such linear orders 
for every a. If L is a linear order on C a , let R L be the partial order relation on a defined by xRi_y 
iff [x] a L[y] a . R L is a set because it is the union of D-few sets of the form [x]„ x [y] a . Let be 
the set of all such R L . The sequence (S a | aeOn) can only be eventually constant if a is discrete, 
in which case it is linearly orderable anyway. If a is not discrete, however, S = \J a S a must be 
D-large and therefore have an accumulation point < in Da 2 . Because each S a is D-small, ^ is 
in the closure of every [j p > a S p . For x,y e a, let 

t a , x>y = □ (a 2 \([yL x [x]J) n 0{{x,y)}. 
We will show that ^ is a linear order on a: 

Assume x / y. Then there is an a such that x ^ a y. Every element of Up> a assigns an order 
to [x] a and [y] a , so it is in exactly one of the disjoint closed sets t a x y and t a yjX . Therefore the 
same must be true of ^, so we have x < y iff not y < x. This proves antisymmetry and totality. 

If x < y < z and x, y, z are distinct, then there is an a such that x oo a y oo a z x. Then ^ is in 
the closure of neither t a y x nor t a z y , and must therefore be in the closure of 

|3>ct 

which is a subset of t a x z , because every element of S is transitive. It follows that < is also in 
t a , x , z and thus x < z, proving transitivity. 

Finally, < is reflexive because for every x e a, all of S lies in the set Da 2 n 0{(x, x}}. □ 

Another consequence of the uniformization axiom is the following law of distributivity: 
Lemma 20 (ESU). // d is discrete and for each i e d, Ji is a nonempty class, then 

u n j = n u m). 

led jeJi feEIied Ji iei 

Proof. If x is in the set on the left, there exists an i e d such that x is an element of every j € Ji. 
Thus for every function f in the product, x e f(i). Hence x is an element of the right hand side. 
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Conversely, assume that x is not in the set on the left, that is, for every i e d, there is a j e J t 
such that x £ j. Let f be a uniformization of the relation R = {{i, j) ted, x ^ j e JJ. Then 

%*UiGifW. D 



It implies that we can work with subbases in the familiar way. Let us call % regular if every 
union of 3C-few 3C-small sets is 3C-small again. Then in particular D is regular. 

Lemma 21 (ESU). Let % C V and let B be a X-subbase of a topology T such that the union of 
%-few elements o/B always is an intersection of elements o/B. Then B is a base ofJ. 

Proof. We only have to prove that the intersections of elements of B are closed with respect to 
K-small unions and therefore constitute a 3C-topology. But if I is K-small, and each (by I j 6 Ji) 
is a family in B, we have 

u n = n u b WW 

lei jeji felliei h ^ l 

by Lemma [20l and every 3C-small union Utei t>vf (t) is an element of B again. □ 

Thus if % is regular and S is a 3C-subbase of T, the class of all 3C-small unions of elements of S 
is a base of T. Since (Ji Ocu = Ui a i> tne sets of the following form constitute a base of the 
exponential 3C-topology: 

T Q u Un T b i5 

161 

where I is 3C-small and a, bi e T for all i 6 I. As that is sometimes more intuitive, we also use 
open classes in our arguments instead of closed sets. By setting U = Cq and Vi = Cb i5 we obtain 
that every open class is a union of classes of the following form: 

□ T u n p| T Vi 

161 

That is, these constitute a base in the sense of open classes. Since QU = DLL n OU, the class II 
can always be assumed to be the union of the V t . 

Lemma |2T1 also implies that given a class B, the weak comprehension principle suffices to prove 
the existence of the topology 3C-generated by B: A set c is closed iff for every x 6 Cq, there is a 
discrete family (b ; ) ieI in B, such that c C |J t b t and x £ Ui m particular, the 3C-topology of 
Exp x (X) exists (as a class) whenever the topology of X is a set. 

Lemma 22 (ESU). Let % be regular and X a %-topological J -space. 

1. If X is Ti, then Exp x (X) is Ti (but not necessarily conversely). 

2. X is T 3 iffExp x {X) is T 2 . 

3. X is J 4 iff Exp x (X) is J 3 . 

Proof. In this proof we use □ and with respect to X, not the universe, so if T is the topology 
of X, we set Da = d T a and (}a = Ot^. 

([lj: For a e Exp x (X), the singleton {a} = Da n flxea is closed in Exp^fX). 

(As a counterexample to the converse consider the case where % = k is a regular cardinal 
number and X = (k + 1}®, with the K-topology generated by the singletons {«} for a < k. This 
is not Ti, because {k} is not closed, but it is clearly T . We show that its exponential K-topology 
is Ti: Let a e Exp x (X). Then either a C k is small or a = X. 

In the first case, {a} = Da n flxea ' s closed. In the second case, {a} = {X} = fixe* ^ s 
also closed.) 

©I (=>■) Let a, b 6 Exp x (X) be distinct, wlog x 6 b \ a. Then there are disjoint open U, V C X 
separating x from a. Hence OU and DV separate b from a. 

(<=) Firstly, we have to show that X is Ti. Assume that {y} is not closed, so there exists some 
other x e cl({y}), and by T , y is not in the closure of x, so cl({x}) c cl({y}). The two closures can 
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be separated by open base classes DUnf^ 0Ll t and DVfiplj OVj of Exp^fX), whose intersection 
□ (U n V) n f|i OUi n |~|j 0V S is emtpy. Hence there either exists a disjoint from V - which 
is impossible because cl({x}) e DV n Hi OLU - or there is a Vj disjoint from U: But since 
Vj n cl({y}) ^ 0, we have y 6 Vj . Hence y ^ U 3 x, contradicting the assumption that x is in the 
closure of y. 

Now let x <$: a. Then a and b = {x} U a can be separated by open base classes DU n 0U t and 
□V n flj OVj of Exp^ (X), whose intersection D[U n V) n fli 0U t n flj OVj is emtpy. Hence there 
either exists a li t disjoint from V - which is impossible because a e DV n (\ OU-t -, or there is 
a Vj disjoint from U: Then Vj and U separate x from a, because b meets Vj and a does not, so 
xe Vj. 

©: In both directions, the Ti property follows from the previous points. 

(=>) Let a g c, a C X closed and c C Exp x (X) closed. Wlo$j|let c be of the form CSb or Ob with 
closed b C X. In the first case, a b, so let U, V separate some x e a \ b from b. Then OLl, CSV 
separate {a}, c. In the second case, a n b = 0, so let U, V separate them. Then DLL, OV separate 
{a}, c. 

(<=) Now let Exp^fX) be T 3 and let a, b C X be closed, nonempty and disjoint. Then {a} and 
Ob are disjoint and can be separated by disjoint open U, V C Exp^fX). U can be assumed to 
be an open base class, so U = DW n f \ OVVi. We claim that cl(W) n b = 0, which proves the 
normality of X. So assume that there exists x e cl(W) n b. Then a U {x} e Ob, so one of the open 
base classes DZ n flj OZj constituting V must contain a U {x}. That means that either one of the 
Zj must be disjoint from W - which is impossible because x 6 Z, - or one of the W t must be 
disjoint from Z - which also cannot be the case, because all W\ intersect a and a C Z. □ 



7 Compactness 

Hyperuniverses are D-compact Hausdorff spaces, so D-compactness is another natural axiom to 
consider. In the case V ^ V, the corresponding statement would be that every set is D-compact 
(note that this is another axiom provable in ZFC), but if V € V, this is equivalent to V being 
D-compact. And in fact, TSU with a D-compact Hausdorff V implies most of the additional 
axioms we have looked at so far, including the separation properties and the union axiom: 

Let a C T and x ^ \J a. Then for every yea, there is a b such that y C int(b) and x g b. The 
sets Dint(b) then cover a and by D-compact Hausdorffness, a discrete subfamily also does. But 
then the union of these b is a superset of |J a not containing x. 

Another consequence of global D-compactness is that most naturally occurring topologies coin- 
cide: Point ^ of the following theorem not only applies to hyperspaces Da, but also to products, 
order topologies and others. If the class of atoms is closed and unions of sets are sets, this even 
characterizes compactness (note that these two assumptions are only used in ([3j> => Q): 

Theorem 23 (ESU + T 2 + Union). If A is 1-closed, the following statements are equivalent: 

1. Every set is D-compact, that is: If f] A=0, there is a discrete dCA with f] d=0. 

2. Every Hausdorff D-topology T 6 V equals the natural topology: T = D |J T 

3. For every set a, the exponential D-topology on Da equals the natural topology. 

Proof. (Q} => ([U : Let A = |J T. Since A is T-closed in A, A e T and thus A e V. By definition, 
T C DA. For the converse, we have to verify that each b e DA is T-closed, so let y e A \ b. 
Consider the class C of all u e T, such that there is a v e T with u U v = A and y ^ v. By the 
Hausdorff axiom, for every xeb there is a u e C omitting x, so b n f] C = 0. By D-compactness, 
there is a discrete d C C with b n p| d — 0- By definition of C, y e intr (u) for every u, and 

6 To verify that a space X is T3 it suffices to separate each point x from each subbase set b not containing x: Firstly, 
the D<C-small unions of subbase sets b are a base, so if x is not in a 3<C-small union (J i b^, it can be separated with Uj, Vt 
from every b^, and f] Ui, |J ~V\ separate x from the union. This shows that x can then be separated from each base set. 
Secondly, every closed set is an intersection f~| t bi of base sets bj, and if x is not in that intersection, there is an i with 
x g! b| and if Uj, Vj separate x from bj, they also separate x from bj. 
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since d is discrete, the intersection p| ued int T (u) is open. Therefore, every y £ b has a T-open 
neighborhood disjoint from b. 

© ([3]) is trivial, because as a D-compact Hausdorff D-topological space, a is T 3 and hence 
□a is Hausdorff by Lemma [22l 

© => ([TJ: Lemma [22l also implies that if CDa is T 2 , then Da is T 3 and a is T 4 , so it follows from 
the Hausdorff axiom that every set is normal. 

Finally, we can prove D-compactness. Let A C da, |~| A = and let c = cl(A). Then (") c = 0. 
Since every set is regular and A is closed, the positive specification principle holds. Therefore 

B = |beDc|P|b/0} = {beDc I BxVyebxey} 

is a closed subset of Dc not containing c. In particular, there is an open base class 

□U n p| OVi 

iei 

of the space Dc containing c which is disjoint from B. Every U n V t is a relatively open subset of 
c, so there is an x t e A n U n Vt, because A is dense in c. The set {x t | iei} - and here we used 
the uniformization axiom - then is a discrete subcocover of A. □ 
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